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Abstract 

We consider the Q-state Potts model in the random-cluster formu- 



toroidal boundary conditions. Due to the non-locality of the clusters, 
the partition function Z(L,N) cannot be written simply as a trace of 
the transfer matrix T^. Using a combinatorial method, we establish 

•i-H . 

^ ' the decomposition Z(L, N) = £\ D b^ l ' Dk ^Ki p , where the characters 

h : ' k 

K-l,D k = 'l2i{^i) N are simple traces. In this decomposition, the am- 
plitudes b( l,Dk > of the eigenvalues Aj of Tl are labelled by the number 
I = 0,1, ... ,L of clusters which are non-contractible with respect to 
the transfer (N) direction, and a representation of the cyclic group 
C/. We obtain rigorously a general expression for 6^' Dfe ) in terms of 
the characters of Ci, and, using number theoretic results, show that 
it coincides with an expression previously obtained in the continuum 
limit by Read and Saleur. 



1 Introduction 



The Q-state Potts model on a graph G = (V, E) with vertices V and 
edges E can be defined geometrically through the cluster expansion of the 
partition function [1] 

Z= J2 Q n{E '\e J -l) h{E '\ (1.1) 

E'CE 

where n(E') and b(E') = \E'\ are respectively the number of connected com- 
ponents (clusters) and the cardinality (number of links) of the edge subsets 
E' . We are interested in the case where G is a finite regular two-dimensional 
lattice of width L and length N, so that Z can be constructed by a transfer 
matrix propagating in the iV-direction. 

In [2], we studied the case of cyclic boundary conditions (periodic in the 
iV-direction and non-periodic in the L-direction). We decomposed Z into 
linear combinations of certain restricted partition functions (characters) Ki 
(with / = 0,1,..., L) in which I bridges (that is, marked non-contractible 
clusters) wound around the transfer (N) direction. We shall often refer to I 
as the level. Unlike Z itself, the K\ could be written as (restricted) traces of 
the transfer matrix, and hence be directly related to its eigenvalues. It was 
thus straightforward to deduce from this decomposition the amplitudes in Z 
of the eigenvalues of T L . The goal of this work is to repeat this procedure in 
the case of toroidal boundary conditions. 

Note that as in the cyclic case some other procedures exist. First, Read 
and Saleur have given in [3] a general formula for the amplitudes, based 
on the earlier Coulomb gas analysis of Di Francesco, Saleur, and Zuber [4]. 
They obtained that the amplitudes of the eigenvalues are simply b^ = 1 at 
the level / = and b^ = Q — 1 at I = 1. For / > 2 they obtained that, 
contrary to the cyclic case, there are several differents amplitudes at each 
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level I. Their number is equal to q(l), the number of divisors of I. They are 
given by: 



where I is the level considered, and m is a divisor of I which labels the different 
amplitudes for a given level. A is defined as: 



Here, \i and are respectively the Mobius and Euler's totient function [5]. 
The Mobius function /i is defined by n(n) = (— l) r , if n is an integer that is 
a product n = Yll=iPi °f r distinct primes, = 1, and = otherwise 
or if x is not an integer. Similarly, Euler's totient function </> is defined for 
positive integers n as the number of integers n! such that 1 < n' < n and 
n A n' = 1. The value of e depends on Q and is given by: 



Note that in Eq. (jl.3|) we may write cos(27rcfeo) = T 2( i(v / Q/2), where T n (x) 
is the n'th order Chebyshev polynomial of the first kind. The term (Q — 
l)A(/,m;i) in Eq. (jl.2j) is due to configurations containing a cluster with 
"cross-topology" [3,4] (see later). 

The drawback of the derivation in Ref. [3] is that since it relies ultimately 
on free-field techniques it is a priori valid only at the usual ferromagnetic 
critical point (J = J c ) and in the continuum limit (N,L — > oo). But one 
may suspect, in analogy with the cyclic case, that these amplitudes would be 
valid for any finite lattice and for any inhomogeneous (i.e., edge-dependent) 
values of the coupling constants J. 

To our knowledge, no algebraic study proving this statement does exist 
in the literature. Indeed, when the boundary conditions are toroidal, the 




(1.2) 




(1.3) 




(1.4) 
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transfer matrix (of the related six-vertex model, to be precise) does no longer 
commute with the generators of the quantum group U q (sl(2)). Therefore, 
there is no simple algebraic way of obtaining the amplitudes of eigenvalues, 
although some progress has been made by considering representations of the 
periodic Temperley-Lieb algebra. A good review is given by Nichols [7]. 

Chang and Shrock have studied the Potts model with toroidal conditions 
from a combinatorial point of view [6] . Using a diagrammatic approach they 
obtained some general results on the eigenvalue amplitudes. In particular, 
they showed that the sum of all amplitudes at level I equals 

6 d) =y b (o = [ T!a~ l ) l ' j w^Q j + i-mQ - 1) for i > 2 

(1.5) 

They also argued that it was because T^ enables permutations among the 
bridges, due to the periodic boundary conditions in the transverse (L) di- 
rection, that there were different amplitudes for a given level I. Without 
them, all the amplitudes at level / would be equal (to a global factor) to . 
Finally, they computed explicitly the amplitudes at levels I = 2 and 1 = 3; 
one may check that those results are in agreement with Eq. (|1.2jl . 

Using the combinatorial approach we developed in [2], we will make the 
statements of Chang and Shrock more precise, and we will give in particular a 
new interpretation of the amplitudes using the characters of the cyclic group 
C\. Then, by calculating sums of characters of irreducible representations 
(irreps) of this group, we will reobtain Eq. (jl.2j) and thus prove its validity 
for an arbitrary finite LxN lattice. As will become clear below, the argument 
relies exclusively on counting correctly the number of clusters with non-trivial 
homotopy, and so the conclusion will hold true for any edge-dependent choice 
of the coupling constants J as well. 
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Our approach will have to deal with several complications due to the 
boundary conditions, the first of which is that the bridges can now be per- 
muted (by exploiting the periodic L-direction). In the following this leads 
us to consider decomposition of Z into more elementary quantities than ifj, 
namely characters Kip labeled by / and a permutation of the cyclic group 
C\. However, K^p is not simply linked to the eigenvalues of T, and thus we 
will further consider its expansion over related quantities Ki y o k , where Dk 
labels an irreducible representation (irrep) of Cj. It is Kip, k which are the 
elementary quantities in the case of toroidal boundary conditions. 1 

The structure of the article is as follows. In section we define appro- 
priate generalisations of the quantities we used in the cyclic case [2] and we 
expose all the mathematical background we will need. Then, in section El 
we decompose restricted partition functions — and as a byproduct the total 
partition function — into characters Ki and K^p. Finally, in section 01 we 
obtain a general expression of the amplitudes of eigenvalues which involves 
characters of irreps of C\. Using number theoretic results (Ramanujan sums) 
we then proceed to prove its equivalence with the formula (|1.2jl of Read and 
Saleur. 

^n a previous publication on the same subject [8] we have studied the decomposition 
in terms of the full symmetric group Si . The present approach, using only the cyclic group 
Ci, is far simpler and for the first time allows us to prove Eq. <|1.2(l . Note also that some 
misprints had cropped up in Ref . [8] , giving in particular wrong results for the amplitudes 
at level 1 = 4. 
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2 Algebraic preliminaries 



2.1 Definition of the Zj, n i,p 

As in the cyclic case, the existence of a periodic boundary condition allows 
for non-trivial clusters (henceforth abbreviated NTC), i.e., clusters which are 
not homotopic to a point. However, the fact that the torus has two periodic 
directions means that the topology of the NTC is more complicated that in 
the cyclic case. Indeed, each NTC belongs to a given homotopy class, which 
can be characterised by two coprime numbers (ni,n 2 ), where n x (resp. n 2 ) 
denotes the number of times the cluster percolates horizontally (resp. verti- 
cally) [4]. The fact that all clusters (non-trivial or not) are still constrained 
by planarity to be non-intersecting induces a convenient simplification: all 
NTC in a given configuration belong to the same homotopy class. For com- 
parison, we recall that in the cyclic case the only possible homotopy class for 
a NTC was (n!,n 2 ) = (1,0). 

It is a well-known fact [9, 10] that the difficulty in decomposing the Potts 
model partition function — or relating it to partition functions of locally equiv- 
alent models (of the six-vertex or RSOS type) — is due solely to the weighing 
of the NTC. Although a typical cluster configuration will of course contain 
trivial clusters (i.e., clusters that are homotopic to a point) with seemingly 
complicated topologies (e.g., trivial clusters can surround other trivial clus- 
ters, or be surrounded by trivial clusters or by NTC), we shall therefore 
tacitly disregard such clusters in most of the arguments that follow. Note 
also that a NTC that span both lattice directions 2 in the present context 
corresponds to ri\ — 1. 

2 Such a cluster was referred to as "degenerate" in Ref. [10], and as a cluster having 
"cross-topology" in Ref. [4]. 
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Figure 1: Cluster configuration with j = 2 non-trivial clusters (NTC), here 
represented in red and blue colours. Each NTC is characterised by its number 
of branches, ri\ = 2, and by the permutation it realises, P = (12). Within a 
given configuration, all NTC have the same topology. 

Consider therefore first the case of a configuration having a single NTC. 
For the purpose of studying its topology, we can imagine that is has been 
shrunk to a line that winds the two periodic directions (ni^n?) times. In 
our approach we focus on the the properties of the NTC along the direction 
of propagation of the transfer matrix T^, henceforth taken as the horizontal 
direction. If we imagine cutting the lattice along a vertical line, the NTC 
will be cut into n\ horizontally percolating parts, which we shall call the ri\ 
branches of the NTC. Seen horizontally, a given NTC realises a permutation 
P between the vertical coordinates of its n\ branches, as shown in Fig. ^ 
Up to a trivial relabelling of the vertical coordinate, the permutation P is 
independent of the horizontal coordinate of the (imaginary) vertical cut, and 
so, forms part of the topological description of the NTC. We thus describe 
totally the topology along the horizontal direction of a NTC by n\ and the 
permutation P G S ni . 

Note that there are restrictions on the admissible permutations P. Firstly, 
P cannot have any proper invariant subspace, or else the corresponding NTC 
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would in fact correspond to several distinct NTC, each having a smaller value 
of n\. For example, the case ni — 4 and P = (13) (24) is not admissible, as P 
corresponds in fact to two distinct NTC with ni = 2. In general, therefore, 
the admissible permutations P for a given Ti\ are simply cyclic permutations 
of ni coordinates. Secondly, planarity implies that the different branches of 
a NTC cannot intersect, and so not all cyclic permutations are admissible P. 
For example, the case n\ — 4 and P = (1324) is not admissible. In general 
the admissible cyclic permutations are characterised by having a constant 
coordinate difference between two consecutive branches, i.e., they are of the 
form (k, 2k, 3k, . . .) for some constant k, with all coordinates considered mod- 
ulo ni. For example, for n\ = 4, the only admissible permutations are then 
finally (1234) and (1432). 3 

Consider now the case of a configuration with several NTC. Recalling that 
all NTC belong to the same homotopy class, they must all be characterised 
by the same ni and P. Alternatively one can say that the branches of the 
different NTC are entangled. Henceforth we denote by j the number of NTC 
with ni > 1 in a given configuration. Note in particular that, seen along the 
horizontal direction, configurations with no NTC and configurations with one 
or more NTC percolating only vertically are topologically equivalent. This 
is an important limitation of our approach. 

Let us denote by Zj }Tll} p the partition function of the Potts model on an 
L x N torus, restricted to configurations with exactly j NTC characterised 
3 Note that we consider here the permutations that can be realised by a single cluster, 
not all the admissible permutations at a given level. We shall come back to this issue later 
(in Sec. 13 . 3|> when we discuss in detail the attribution of "black points" to one or more 
different NTC. ft will then be shown that the admissible permutations at level I correspond 
to the cyclic group C/. For example, the admissible permutations at level I — 4 are Id, 
(1234), (13)(24) and (1432). 
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by the index rti > 1 and the permutation P G S ni ; if P is not admissi- 
ble, or if riij > L, we set Zj >nitP = 0. Further, let Zj m be the partition 
function restricted to configurations with j NTC of index ni, let Zj be the 
partition function restricted to configurations with j NTC percolating hor- 
izontally, and let Z be the total partition function. Obviously, we have 

Z j,ni = Ep G 5 ni Z 3,ni,P, &nd Zj = En 1= l Z J>l> aIld Z = T,j=0 Z j- In P aI " 

ticular, Z Q corresponds to the partition function restricted to configurations 
with no NTC, or with NTC percolating only vertically. 

In the case of a generic lattice all the Z^ nx P are non-zero, provided that 
P is an admissible cyclic permutation of length ni, and that nij < L. The 
triangular lattice is a simple example of a generic lattice. Note however that 
other regular lattices may be unable to realise certain admissible P. For 
example, in the case of a square lattice or a honeycomb lattice, all Zj tnu p 
with nij = L and n± > 1 are zero, since there is not enough "space" on the 
lattice to permit all NTC branches to percolate horizontally while realising 
a non-trivial permutation. Such non-generic lattices introduce additional 
difficulties in the analysis which have to be considered on a case-to-case 
basis. In the following, we consider therefore the case of a generic lattice. 

2.2 Structure of the transfer matrix 

The construction and structure of the transfer matrix T can be taken over 
from the cyclic case [2]. In particular, we recall that T acts towards the right 
on states of connectivities between two time slices (left and right) and has a 
block-trigonal structure with respect to the number of bridges (connectivity 
components linking left and right) and a block-diagonal structure with re- 
spect to the residual connectivity among the non-bridged points on the left 
time slice. As before, we denote by Tj the diagonal block with a fixed number 
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of bridges I and a trivial residual connectivity. Each eigenvalue of T is also 
an eigenvalue of one or more T/. In analogy with [6] we shall sometimes call 

the transfer matrix at level I. It acts on connectivity states which can be 
represented graphically as a partition of the L points in the right time slice 
with a special marking (represented as a black point) of precisely I distinct 
components of the partition (i.e., the components that are linked to the left 
time slice via a bridge). 

A crucial difference with the cyclic case is that for a given partition of 
the right time slice, there are more possibilities for attributing the black 
points (for < I < L). Considering for the moment the black points to 
be indistinguishable, we denote the corresponding dimension as n toI (L, I). It 
can be shown [6] that 



and clearly n tor (L, I) = for I > L. 

Suppose now that a connectivity state at level I is time evolved by a 
cluster configuration of index ri\ and corresponding to a permutation P. 
This can be represented graphically by adjoining the initial connectivity state 
to the left rim of the cluster configuration, as represented in Fig. and 
reading off the final connectivity state as seen from the right rim of the 
cluster configuration. Evidently, the positions of the black points in the final 
state will be permuted with respect to their positions in the intial state, 
according to the permutation P. As we have seen, not all P are admissible. 
We will show in the subsection I3.3l that the possible permutations at a given 
level / (taking into account all the ways of attributing / black points to cluster 



n toT (L,l) 
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configurations) are the elements of the cyclic group C;. 4 the number of possible 
connectivity states without taking into account the possible permutations 
between black points, the dimension of T\ is I n tOT (L,l), as C\ has I distinct 
elements. 

Let us denote by \vi ;i ) (where 1 < i < n tor (L,l)) the n tor (L, I) standard 
connectivity states at level /. The full space of connectivities at level /, i.e., 
with / distinguishable black points, can then be obtained by subjecting the 
\vij) to permutations of the black points. It is obvious that T; commutes with 
the permutations between black points (the physical reason being that 
cannot "see" to which positions on the left time slice each bridge is attached). 
Therefore T; itself has a block structure in a appropriate basis. Indeed, T^ 
can be decomposed into Ti D where T tD is the restriction of T; to the states 
transforming according to the irreducible representation (irrep) D of C\. Note 
that as Ci is a abelian group of I elements, it has / irreps of dimension 1. 
One can obtain the corresponding basis by applying the projectors pr> on all 
the connectivity states at level /, where pa is given by 



Here Xd(P) is the character of P in the irrep D and Xd(P) is its complex 

conjugate. The application of all permutations of C\ on any given standard 

vector \vij) generates a regular representation of Ci, which contains therefore 

once each representation D (of dimension 1). As there are n tor (L, I) standard 

vectors, the dimension of Ti t p is thus simply n tor (£, 0- 5 

4 We proceed differently from Chang and Shrock [6] who considered the group Si of all 

permutations at level I, not just the admissible permutations. Therefore the dimension of 

T/ they obtained was l\ n tor (L, /). Although this approach is permissible (since in any case 

Tj will have zero matrix elements between states which are related by a non-admissible 

permutation) it is more complicated [8] than the one we present here. 

5 Note that if had considered the group Si instead of C; we would have had algebraic 




(2.2) 



p 
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2.3 Definition of the K\p 

We now define, as in the cyclic case [2], K\ as the trace of (Ti) N - Since 
Ti commutes with Ci, we can write 

n toI (L,l) 

K l = l MPifM- (2-3) 

In distinction with the cyclic case, we cannot decompose the partition func- 
tion Z over Ki because of the possible permutations of black points (see 
below). We shall therefore resort to more elementary quantities, the K^d, 
which we define as the trace of (T^)^. Since both T; and the projectors po 
commute with Q, we have 

nt OT {L,l) 

Ki, D = l MPDiTifK) ■ (2.4) 

i=i 

Obviously one has 

K 1 = J2Ki,d, (2.5) 

D 

the sum being over all the I irreps D of C\. Recall that in the cyclic case the 
amplitudes of the eigenvalues at level / are all identical. This is no longer the 
case, since the amplitudes depend on D as well. Indeed 

ntor(-M) 

K hD = ( • (2-6) 

k=i 

In order to decompose Z over K^d we will first use auxiliary quantities, 
the K i:Pl defined as: 

n toI (L,l) 

i=i 

degeneracies, which would have complicated considerably the determination of the ampli- 
tudes of eigenvalues. In fact, it turns out that even by considering C; there are degeneracies 
between eigenvalues of different levels, as noticed by Chang and Shrock [6]. But these de- 
generacies depend of the width L, and have no simple algebraic interpretation. 

12 



Pi being an element of the cyclic group C\. So K i Pl can be thought of 
as modified traces in which the final state differs from the initial state by 
the application of P\. Note that Ki } u is simply equal to -y-. Because of 
the possible permutations of the black points, the decomposition of Z will 
contain not only the Ki^ but also all the other Kip n with P; G Cj. We will 
show that the coefficients before Ki t p t coincide for all Pi G C\ that belong to 
the same class with respect to the symmetric group Si. 6 We will note these 
classes (dj, n{) (corresponding to a level I = diUi) and it is thus natural to 
define K {d ^ ni) as: 

Pie(di,ni) 

the sum being over elements Pi G Cj belonging to the class (dj,ni). This 
definition will enable us to simplify some formulas, but ultimately we will 
come back to the K^p r 

Once we will obtain the decomposition of Z into K^p n we will need to 
express the Ki >Pl in terms of the Ki d to obtain the decomposition of Z into 
Ki t D, which are the quantities directly linked to the eigenvalues. Eqs. (|2.4|) 
and (|2.2jl yield a relation between K^o and K^p{. 

K 1>d = J2xd{Pi)K 1jPi . (2.9) 
Pi 

These relations can be inverted so as to obtain K\^ in terms of K^d, since 
the number of elements of Ci equals the number of irreps D of C\. Multiply- 
ing Eq. ()2.9|) by Xd(P{) an d summing over D, and using the orthogonality 
relation ^2 d Xd(Pi)xd(P!) = ^p u p' one easily deduces that: 

^ = E^rW (2.io) 

D 

6 Since C; is an abelian group, each of its elements defines a class of its own, if the 

notion of class is taken with respect to C; itself. What we need here is the non-trivial 
classes defined with respect to Si. 
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Note that 



(2.11) 



D 



2.4 Useful properties of the group C\ 

In the following we will obtain an expression of the amplitudes at the 
level / which involves sums of characters of the irreps D of C\. In order to 
reobtain Eq. (jl.2|) . we will have to calculate these sums. We give here the 
results we shall need. 

Ci is the group generated by the permutation E\ = (12 . . . I). It is abelian 
and consists of the I elements = {Ei) a , with 1 < a < I. 7 The cycle 
structure of these elements is given by a simple rule. We denote by di (with 
1 < % < q(l)) the integer divisors of / (in particular d\ = 1 and d q ^ = I), 
and by the set of integers which are a product of di by an integer n such 
that 1 < n < j- and n A j- = 1, 8 If a G A^. then E^ consists of di entangled 



The number of elements of A\^ and so the number of such Ef, is equal to 
cf) f^J) where is Euler's totient function whose definition has been recalled 
in the introduction. 9 

Consider C§ as an example. The elements of C§ in the class (1, 6) are Eq = 
(123456) and El = (165432). The elements in (2, 3) are E\ = (135)(246) and 
E\ = (153)(264). 10 There is only one element £ 6 3 = (14)(25)(36) in (3,2), 
and only Eq = Id in (6, 1). Indeed, the integer divisors of 6 are 1, 2, 3, 6, 
and we have A x = {1, 5}, A 2 = {2, 4}, A 3 = {3}, A 6 = {6}. 

Ci has / irreps denoted D^, with 1 < k < I. The corresponding characters 

7 With the chosen convention, the identity corresponds to a = I. 
8 Note that the union of all the sets is {1, 2, . . . , I}. 



Note that for example (123) (456) is not an element of C§ since it is not entangled. 



cycles of the same length We denote 




9 Note that E di |^(i) 



= /. 
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are given by XD k (Ef) = exp f— i2n^ . 11 We will have to calculate in the 
following the sums given by: 




These sums are slight generalizations of Ramanujan's sums. 12 Using Theorem 
272 of Ref. [5], we obtain that: 



has been defined in the Introduction. Note that all k which are in the same 
Ad lead to the same sum; we can therefore restrain ourselves to k equal to 
an integer divisor of I in order to have the different values of these sums. 
Indeed, we will label the different amplitudes at level I by m. 

3 Decomposition of the partition function 

3.1 The characters K\ 

By generalising the working for the cyclic case, we can now obtain a 
decomposition of the K\ in terms of the Zj m . To that end, we first determine 
the number of states [v^i) which are compatible with a given configuration of 
Zj t7ll , i.e., the number of initial states |t^j) which are thus that the action 
by the given configuration produces an identical final state. The notion of 

compatibility is illustrated in Fig. El 

11 With the chosen convention, the identity representation is denoted Di. 

12 The case where the sum is over a € A\ corresponds exactly to a Ramanujan's sum. 




(2.13) 



where k is supposed to be in and m is given by k 



~. The Mobius function \i 
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Figure 2: Standard connectivity states at level I = 1 which are compatible 
with a given cluster configuration contributing to Z 2} i- 

We consider first the case ri\ = 1 and suppose that the fc'th NTC connects 
onto the points {i/k}- The rules for constructing the compatible \vij) are 
identical to those of the cyclic case: 

1. The points y U J k=1 {yk} must be connected in the same way in \vi ti ) 
as in the cluster configuration. 

2. The points {y k } within the same bridge must be connected in \v^i). 

3. One can independently choose to associate or not a black point to each 
of the sets {y k }- One is free to connect or not two distinct sets {y k } 
and {yv}. 

The choices mentioned in rule 3 leave n tOT (j, I) possibilities for constructing a 
compatible The coefficient of in the decomposition of K\ is therefore 
1 "of'^ ) since the allowed permutation of black points in a standard vector 
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Figure 3: Standard connectivity states at level I = 1 which are compatible 
with a given cluster configuration contributing to Z 2 ,2- 

\vi t i) allows for the construction of I distinct states, and since the weight of 
the j NTC in K\ is 1 instead of Q? . It follows that 



We next consider the case n\ > 1. Let us denote by {yk, m } the points 
that connect onto the m'th branch of the fc'th NTC (with 1 < m < n\ and 
1 < k < j), and by {y^} = U^ l 1 =1 {|/A; im } all the points that connect onto 
the fe'th NTC. As shown in Fig. El the \v^i) which are compatible with this 
configuration are such that 

1. The connectivities of the points y ^ 3 k=l {yk\ are identical to those 
appearing in the cluster configuration. 

2. All points {yk, m } corresponding to the branch of a NTC must be con- 




fer n\ = 1. 



(3.1) 



nected. 
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3. We must now count the number of ways we can link the branches of 
the k NTC and attribute I black points so that the connection and the 
position of the black points are unchanged after action of the cluster 
configuration. For I > 2, there are no compatible states (indeed it 
is not possible to respect planarity and to leave the position of the 
black points unchanged). For I = 1 and I = there are respectively 
( 2j 7 ) = ~ • ( 2 ^) and ( j 7 ) compatible states. Note that these results do 
not depend on the precise value of ni (for % > 1). 

The rule 3 implies that the decomposition of K\ with I > 2 does not contain 
any of the Zj >ni with n\ > 1. We therefore have simply 

L Z 

^ = X>torO',r)7# for/>2. (3.2) 

3=1 W 

The decomposition of K\ and are given by: 

*=e-w.i>^ +e¥^ (3-3) 

i=o ^ i=i v J 7 ^ 

Note that the coefficients in front of Zj iUl do not depend on the precise value 

of ni when rh\ > 1. To simplify the notation we have defined Zq i = Z . 

3.2 The coefficients b® 

Since the coefficients in front of Z^\ and Z^ nx> \ in Eqs. ()3.3|) - ()3.4|1 are 
different, we cannot invert the system of relations ()3.2|) - (j3.4j) so as to obtain 
Zj = Zj i+Zj ni> i in terms of the Ki. It is thus precisely because of NTC with 
several branches contributing to Zj^ ni> i that the problem is more complicated 
than in the cyclic case. 
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In order to appreciate this effect, and compare with the precise results 
that we shall find later, let us for a moment assume that Eq. (|3.2j) were valid 
also for I = 0, 1. We would then obtain 

1=0 

where the coefficients bj have already been defined in Eq. (|1.5jl . The coef- 
ficients play a role analogous to those denoted c"> in the cyclic case [2]; 
note also that = for I < 2. Chang and Schrock have developed a 
diagrammatic technique for obtaining the b^ [6]. 

Supposing still the unconditional validity of Eq. ([3.2)1 . one would obtain 
for the full partition function 

Z = Y J b^. (3.6) 

1=0 

This relation will be modified due to the terms Zj >ni> i realising permuta- 
tions of the black points, which we have here disregarded. To get things 
right we shall introduce irrep dependent coefficients b^ l,D ^ and write Z = 
Yla=o b( l,D ^Ki,D- Neglecting Zj, m >i terms would lead, according to Eq. ([3.6)) . 
to 6^ >D ) = ^- independently of D. We shall see that the Zj tTll>1 will lift this 
degeneracy of amplitudes in a particular way, since there exist certain rela- 
tions between the b"' D > and the b">. 

In order to simplify the formulas we will obtain later, we define the coef- 
ficients ift> for I > 1 by: 

b {i) = D-^rfjd!^ + - ^ ■ ^ 

For I > 2, b( l > is simply equal to b"\ they are different only for I = 1, as we 
have b^ = Q — 1 but b^ = — 1. In order to reobtain the expression (jl.2j) of 
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Read and Saleur for the amplitudes we will use that: 

U l) = 2 cos(27r/e ) + {-l)\Q - 1) , (3.8) 
where e has been defined in Eq. (jl.4|) . 

3.3 Decomposition of the K^p { 

The relations ()3.2)) - (j3.4j) were not invertible due to an insufficient number 
of elementary quantities K\. Let us now show how to produce a development 
in terms of K^p n i.e., taking into account the possible permutations of black 
points. This development turns out to be invertible. 

A standard connectivity state with I black points is said to be Pi -compatible 
with a given cluster configuration if the action of that cluster configuration 
on the connectivity state produces a final state that differs from the initial 
one just by a permutation Pi of the black points. This generalises the notion 
of compatibility used in Sec. 13.11 to take into account the permutations of 
black points. 

Let us first count the number of standard connectivities \v^i) which are Pi- 
compatible with a cluster configuration contributing to Zj^ nii p. For n\ = 1, 
S ni contains only the identity element Id, and so the results of Sec. 13.11 
apply: the Zj t i contribute only to K^. We consider next a configuration 
contributing to Zj >nii p with n\ > 1. The \vi^) which are P^-compatible with 
this configuration satisfy the same three rules as given in Sec. 13. II for the case 
ni > 1, with the slight modification of rule 3 that the black points must be 
attributed in such a way that the final state differs from the initial one by a 
permutation Pi. 

This modification makes the attribution of black points considerably more 
involved than was the case in Sec. 13.11 First note that not all the Pi are ad- 
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Figure 4: Standard connectivity states at level I = 2 which are (In- 
compatible with a given cluster configuration contributing to Zip- The ac- 
tion of the cluster configuration on these connectivity states permutes the 
positions of the two black points. 

missible. To be precise, the cycle decomposition of the allowed permutations 
can only contain P, as P is the permutation between the branches realised 
by a single NTC. Therefore the admissible permutations contain only P and 
are such that I = diUi, denoting by di the number of times P is contained. 
We note (di,rii) the corresponding classes of permutations and K^m) the 
corresponding K, see Eq. (|2.8|) . Note that the number of classes of admissible 
permutations at a given level I is equal to the number of integers di dividing 
/, i.e. q(l). Furthermore, inside these classes, not all permutations are admis- 
sible. Indeed, the entanglement of the NTC imply the entanglement of the 
structure of the allowed permutations. We deduce from all this rules that, as 
announced, the admissible permutations at level I are simply the elements of 
the cyclic group C\. 
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Let us now consider the decomposition of K i Pv which is depicted in Fig.HJ 
Pi being an authorized permutation different from identity and containing 
di times the permutation P of length m. Then, only the Zj jTllj p, with j > 
di, contribute to the decomposition of K^ Pr We find that the number of 
\vi s i) which are P/-compatible with a given clusters configuration of Zj tUlt p is 



We will use the decomposition of K^^m) in the following as it is simplier to 
work with Zj >ni than with Zj tUlt p (but one could consider the Zj >nu p too). 

It remains to study the special case of Pi = Id. This is in fact trivial. 
Indeed, in that case, the value of n\ in Zj jTil is no longer fixed, and one must 
sum over all possible values of n\, taking into account that the case of n\ — 1 
is particular. Since = ^f-, one obtains simply Eqs. ()3.2|) - (j3.4|) of Sec. 13.11 
up to a global factor. 

3.4 Decomposition of Zj over the K\^p x 

To obtain the decomposition of Zj ni in terms of the Ki p v we invert 
Eq. ()3.1()j) for varying di and fixed n\ > 1 and we obtain: 



Therefore we have: 




(3.9) 



From this we infer the decomposition of Ku ijni y. 




(3.10) 




for rii > 1 . 



(3.11) 



13 



Note that is simply n tor (i, di) for di > 2 but is different for di = 1, see Eq. (|2.1|l . 
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Since the coefficients in this sum do not depend on n\ (provided that n\ > 1), 
we can sum this relation over n\ and write it as 

di — 3 

where we recall the notations Z j>ni>1 = ^^ 1=2 %m and i^, m >i) = Z) ni=2 K^ ni) , 
corresponding to permutations consisting of dj cycles of the same length > 1. 
Consider next the case ri\ — 1. For j > 2 one has simply 

%i = Ef^- ( 3 - 13 ) 

1=3 

recalling Eq. (|3.5|) and the fact that for / > 2 the Z j ni>1 do not appear in 
the decomposition of K%. However, according to Eqs. ()3.3|) - (j3.4j) . the Zj >ni> i 
do appear for I = and 1 = 1, and one obtains 



1=1 



Inserting the decomposition ()3.12|) of Z^ nx> \ into Eq. (|3.14jl one obtains the 
decomposition of Z\ } \ over Ki and K( d . m y. 

i=l dj=l 

We proceed in the same fashion for the decomposition of Z = Z 1; finding 



l=0 3=1 XJ/ ^ 

Upon insertion of the decomposition (j3.12j) of Zj >ni> i, one arrives at 

L Al) L#J 
1=0 di=l 
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Since Zj = Zj t \ + Zj >ni>1 , we conclude from Eqs. (I3.13|) - (j3.12|) and from 
Eq. ()3.7|) that, for any j, 

l b (i) LfJ 

Zj = £ t Ki + S ^* )lf (*^>i) • (3 ' 18) 

1=3 di=j 

The decomposition of Z = J2o<j<L Zj is therefore 

^Ej^ + E & ( * ) ^,. 1 >D • (3-19) 

4 Amplitudes of the eigenvalues 

4.1 Decomposition of Z over the # 

The culmination of the preceeding section was the decomposition (j3.18|) 
of Zj in terms of K^p t (as K^d uni ) is the sum of the Ki j p l with Pi being an 
element of C\ belonging to the class (di,ni)). However, it is the K^o which 
are directly related to the eigenvalues of the transfer matrix T. For that 
reason, we now use the relation (j2.10|) between the K^ Pl and the K[ tDk to 
obtain the decomposition of Zj in terms of K[^ k . The result is: 

Z j = Y. b !' Dk)K ^ k 

l,D k 

where the coefficients 6^' Dfe ^ are given by 

1,(0 l(di) 

^ Dfc) = t + E Wfl). (4-2) 

Indeed, K\ = Yl,D k Ki,D k , and since K^ ni ) corresponds to the level / = d{7ii, 
we have K^ m) = Y.d^c^ XPfc(( ^" ni)) ir diTll;Dfc . (Recall that (d h ni) is the 
class of permutations consisting of d{ cycles of the same length n\ = -j-.) 
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As explained in Sec. 13.21 the b^' Dk ^ are not simply equal to ^- because of 
the rii > 1 terms. Using Eq. (j2.11j) we find that they nevertheless obey the 
following relation 

£ bf Dk) = bf . (4.3) 
D k eCi 



(ID) & • 

But from Eq. (JOJ) the 6} ' fej with / < 2j are trivial, i.e., equal to -4- in- 



dependently of -D. This could have been shown directly by considering the 
decomposition ()3.2|) of K[. 

The decomposition of Z over K tjDk is obviously given by 

Z = Y J ^ Dk) K l ^ Dk (4.4) 

where 

6 0A) = ^^) j (4.5) 
i=i 

i.e. 

6 (W = ^ + E ^ E Wfl>- («) 

(*< J )|i ^e(di.ir) 

This is the central result of our article: we have obtained a rather simple 
expression of the amplitudes in terms of the characters of the irrep D. 
A priori, for a given level /, there should be / distinct amplitudes b^ l,D ' because 
C\ has I distinct irreps D. However, because of the fact that two different 
permutations in the same class (di, j-^j correspond to the same coefficient 
U di \ there are less distinct amplitudes: some are the same. Indeed, 

the Eq. ()4.fij) giving the amplitudes of the eigenvalues contains generalized 
Ramanujan's sum, so using the subsection I2.4[ the Dk whose k are in the 
same correspond to the same amplitude b^ l ' Dd \ For example, at level 
6, there are only four distinct amplitudes: b {6 ' Dl) , b^° 2 \ b^ D:i) and b^ De \ 
since we have b (6 ' Dl) = 6 (6 ' Ds) and 6 (6 ' D2) = b {6 '° 4 \ 
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An important consequence of the expression of the U 1,0 ^ is that they 
satisfy 

£ = &W , (4.7) 

i.e., the sum of the / (not necessarily distinct) amplitudes &( /,Dfe ) at level I 
is equal to &(0. This has been previously noted by Chang and Shrock [6], 
except that they stated it was the sum of /! amplitudes, not /, as they did 
not notice that only permutations in the cyclic group C\ were admissible. 
Note also that for I > 2, Eq. ()4.6j) can be written more simply as: 



6 (W = E^ £ (4 - 8) 

since 6(0 = g(0 for / > 2. We now restrict ourselves to this the 
amplitudes at levels and 1 are simply W*' = 1 and b^ 1 ' = Q — 1. 

4.2 Compact formula for the amplitudes 

We now calculate the Ramanujan's sums appearing in Eq. (|4.8j) . Using 
Eq. 1)2 we obtain: 

b d,m) = £ ^ felj W &«0 (4.9) 

Remember that m is given by 4 for /c in the set A^, and so is an integer divisor 
of I. Using the expression of the b^ given in Eq. (|3.8jl . we finally recover 
the formula (jl.2j) of Read and Saleur. In particular, the term (— l) l (Q — 1) in 
the definition ()3.7j) of W> corresponds to degenerate cluster configurations. 

Note that the number of different amplitudes at level I is simply equal 
to the number of integer divisors of I. In particular, when I is prime, there 
are only two different amplitudes: b^ 1 ' 1 ^ which corresponds to &( /,D (£); is the 
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identity representation) and U- 1 ' 1 ' which corresponds to the I — 1 other b^ l ' Dk ^ 
(as they are all equal). Using that = —1, we find: 

6 ,M, . *"-' + ! (4 . 10) 

&<'•<> = ^±1 (4.11) 

This could have been simply directly showed using Eq. ([4.8)1 . Indeed, for Z 
prime, C; contains Id and / — 1 cycles of length I. As = —1, we deduce 
that = fe±l. For feC'O, one needs just use that E^exp (^) = -1. 



5 Conclusion 

To summarise, we have generalised the combinatorial approach developed 
in Ref. [2] for cyclic boundary conditions to the case of toroidal boundary 
conditions. In particular, we have obtained the decomposition of the parti- 
tion function for the Potts model on finite tori in terms of the generalised 
characters K^d- We proved that the formula (jl.2j) of Read and Saleur is 
valid for any finite lattice, and for any inhomogeneous choice of the coupling 
constants. Furthermore, our physical interpretation of this formula is new 
and is based on the cyclic group C\. 

The eigenvalue amplitudes are instrumental in determining the physics 
of the Potts model, in particular in the antiferromagnetic regime [11,12]. 
Generically, this regime belongs to a so-called Berker-Kadanoff (BK) phase 
in which the temperature variable is irrelevant in the renormalisation group 
sense, and whose properties can be obtained by analytic continuation of the 
well-known ferromagnetic phase transition [11]. Due to the Beraha-Kahane- 
Weiss (BKW) theorem [13], partition function zeros accumulate at the val- 
ues of Q where either the amplitude of the dominant eigenvalue vanishes, or 
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where the two dominant eigenvalues become equimodular. When this hap- 
pens, the BK phase disappears, and the system undergoes a phase transition 
with control parameter Q. Determining analytically the eigenvalue ampli- 
tudes is thus directly relevant for the first of the hypotheses in the BKW 
theorem. 

For the cyclic geometry, the amplitudes are very simple, and the real 
values of Q satisfying the hypothesis of the BKW theorem are simply the 
so-called Beraha numbers, Q = B n = (2 cos(7r/n)) 2 with n = 2,3,..., in- 
dependently of the width L. For the toroidal case, the formula is more 
complicated, and there can be degeneracies of eigenvalues between different 
levels which depend on the width L of the lattice, as shown by Chang and 
Shrock [6]. The role of the Beraha numbers will therefore be considered in a 
future work. 
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